Unifying bisimulation relations for discrete and continuous systems
نویسندگان
چکیده
The fundamental notion of bisimulation has inspired various notions of system equivalences in concurrency theory. Many notions of bisimulation for various discrete systems have been recently unified in the abstract category theoretical formulation of bisimulation due to Joyal, Nielsen and Winskel. In this paper, we adopt their framework and unify the notions of bisimulation equivalences for discrete, continuous dynamical and control systems. This shows that our equivalence notion is on the right track, but also confirms that abstract bisimulation is general enough to capture equivalence notions in the domain of continuous systems. We believe that the unification of the bisimulation relation for labelled transition systems and dynamical systems under the umbrella of abstract bisimulation, as achieved in this work, is a first step towards a unified approach to modeling of and reasoning about the dynamics of discrete and continuous structures in computer science and control theory.
منابع مشابه
Bisimulation relations for dynamical, control, and hybrid systems
The fundamental notion of bisimulation equivalence for concurrent processes, has escaped the world of continuous, and subsequently, hybrid systems. Inspired by the categorical framework of Joyal, Nielsen and Winskel, we develop novel notions of bisimulation equivalence for dynamical systems as well as control systems. We prove that this notion can be captured by the abstract notion of bisimulat...
متن کاملAn approximation theory for discrete event and continuous time systems
Established system relationships for discrete systems, such as language inclusion, simulation, and bisimulation, require system observations to be identical. When interacting with the physical world, modeled by continuous or hybrid systems, exact relationships are restrictive and not robust. In this paper, we develop the first framework of system approximation that applies to both discrete and ...
متن کاملBisimulation Relations for Dynamical and Control Systems
In this paper we propose a new equivalence relation for dynamical and control systems called bisimulation. As the name implies this definition is inspired by the fundamental notion of bisimulation introduced by R. Milner for labeled transition systems. It is however, more subtle than its namesake in concurrency theory, mainly due to the fact that here, one deals with relations on manifolds. We ...
متن کاملTowards a Formal Framework for Multidimensional Codesign
Multidimensional codesign is a recently proposed paradigm for integrating different system dimensions in sensor networks. Examples of such dimensions are logical and physical mobility, continuous and discrete transitions, deterministic and random evolutions and features resulting from their interaction, like deterministic and stochastic hybrid behaviours. In this paper, we propose a unifying co...
متن کاملApproximate Bisimulation: A Bridge Between Computer Science and Control Theoryg
Fifty years ago, control and computing were part of a broader system science. After a long period of separate development within each discipline, embedded and hybrid systems have challenged us to re-unite the, now sophisticated theories of continuous control and discrete computing on a broader system theoretic basis. In this paper, we present a framework of system approximation that applies to ...
متن کامل